
//26.删除有序数组中的重复项
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        //使用双指针prev,cur，cur向前走当cur位置的元素满足条件时将cur的元素赋值给prev即可
        //使用map来记录cur前面已经存在的元素
        unordered_map<int ,int> mm;
        int prev=0,n=nums.size();
        for(int cur=0;cur<n;cur++)
        {
            if(mm.count(nums[cur])==0) 
            {
                mm[nums[cur]]++;
                nums[prev++]=nums[cur];
            }
        }
        return prev;
    }
};